On Non-overlapping Words
نویسندگان
چکیده
Let Q be the set of all primitive words over a finite alphabet having at least two letters. In this paper, we study the language D(1) of all non-overlapping (d-primitive) words, which is a proper subset of Q. We show that D(1) is a contextsensitive langauage but not a deterministic context-free language. Further it is shown that [D(1)]n is not regular for n ≥ 1. key words: primitive word, non-overlapping word, d-primitive word, context-sensitive, context-free
منابع مشابه
Overlapping Community Detection in Social Networks Based on Stochastic Simulation
Community detection is a task of fundamental importance in social network analysis. Community structures enable us to discover the hidden interactions among the network entities and summarize the network information that can be applied in many applied domains such as bioinformatics, finance, e-commerce and forensic science. There exist a variety of methods for community detection based on diffe...
متن کاملیک مدل موضوعی احتمالاتی مبتنی بر روابط محلّی واژگان در پنجره‌های هم‌پوشان
A probabilistic topic model assumes that documents are generated through a process involving topics and then tries to reverse this process, given the documents and extract topics. A topic is usually assumed to be a distribution over words. LDA is one of the first and most popular topic models introduced so far. In the document generation process assumed by LDA, each document is a distribution o...
متن کاملAn Algorithm for Optimized Searching using NON-Overlapping Iterative Neighbor intervals
We have attempted in this paper to reduce the number of checked condition through saving frequency of the tandem replicated words, and also using non-overlapping iterative neighbor intervals on plane sweep algorithm. The essential idea of non-overlapping iterative neighbor search in a document lies in focusing the search not on the full space of solutions but on a smaller subspace considering n...
متن کاملPeople Re-identification in Non-overlapping Field-of-views using Cumulative Brightness Transform Function and Body Segments in Different Color Spaces
Non-overlapping field-of-view (FOV) cameras are used in surveillance system to cover a wider area. Tracking in such systems is generally performed in two distinct steps. In the first step, people are identified and tracked in the FOV of a single camera. In the second step, re-identification of the people is carried out to track them in the whole area under surveillance. Various conventional fea...
متن کاملInvestigating the risk-taking behavior of the banking industry in the form of the general equilibrium model of overlapping generations (OLG)
In this paper, using a general equilibrium model of overlapping generations, the impact of different financing plans of the banking industry on their risk-taking motivation is investigated. In the non-competitive banking industry, financing is done by imposing taxes on the older generation or the bankchr('39')s internal resources (bank shares). As an effective policy, this action optimizes soci...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEICE Transactions
دوره 94-D شماره
صفحات -
تاریخ انتشار 2011